/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: user
 * Date: 2024-05-13
 * Time: 20:54
 */
   //牛客:输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。
//public class Test {
//    import java.util.*;
//    /**
//     public class TreeNode {
//     int val = 0;
//     TreeNode left = null;
//     TreeNode right = null;
//
//     public TreeNode(int val) {
//     this.val = val;
//
//     }
//
//     }
//     */
//    public class Solution {
//        public TreeNode head;
//        public TreeNode pre;
//        public TreeNode Convert(TreeNode pRootOfTree) {
//            if(pRootOfTree == null){
//                return null;
//            }
//            Convert(pRootOfTree.left);
//            if(pre == null){
//                head = pRootOfTree;
//                pre = pRootOfTree;
//            }else{
//                pRootOfTree.left = pre;
//                pre.right = pRootOfTree;
//                pre = pRootOfTree;
//            }
//            Convert(pRootOfTree.right);
//            return head;
//        }
//    }

//}
            //力扣：136. 只出现一次的数字

//class Solution {
//    public int singleNumber(int[] nums) {
//        Set<Integer> set = new HashSet<>();
//        for(int i = 0;i < nums.length;i++){
//            if(set.contains(nums[i])){
//                set.remove(nums[i]);
//            }else{
//                set.add(nums[i]);
//            }
//
//        }
//        for(int i = 0;i < nums.length;i++){
//            if(set.contains(nums[i])){
//                return nums[i];
//            }
//        }
//        return -1;
//    }
//}

       // 力扣：771. 宝石与石头

//class Solution {
//    public int numJewelsInStones(String jewels, String stones) {
//        Set<Character> set = new HashSet<>();
//        for(int i = 0;i < jewels.length();i++){
//            set.add(jewels.charAt(i));
//        }
//        int count = 0;
//        for(int j = 0;j < stones.length();j++){
//            if(set.contains(stones.charAt(j))){
//                count++;
//            }
//        }
//        return count;
//    }
//}

          // 牛客：旧键盘问题
//import java.util.*;
//
//// 注意类名必须为 Main, 不要有任何 package xxx 信息
//public class Main {
//    public static void main(String[] args) {
//        Scanner in = new Scanner(System.in);
//        // 注意 hasNext 和 hasNextLine 的区别
//        while (in.hasNextLine()) { // 注意 while 处理多个 case
//            String str1 = in.nextLine();
//            String str2 = in.nextLine();
//            func(str1,str2);
//        }
//    }
//    public static void func(String str1,String str2){
//        Set<Character> set1 = new HashSet<>();
//        Set<Character> set2 = new HashSet<>();
//        for(char ch:str2.toUpperCase().toCharArray()){
//            set1.add(ch);
//        }
//        for(char ch: str1.toUpperCase().toCharArray()){
//            if(!set1.contains(ch)&& !set2.contains(ch)){
//                System.out.print(ch);
//                set2.add(ch);
//            }
//        }
//    }
//}